Team doctor George Caldwell performed the operation at Broward General Medical Center in Fort Lauderdale, The Miami Herald said.
The team asked Williams, who is out of the lineup for the rest of the season, to remain in Miami during his recovery, the newspaper said.
The 30-year-old player was hurt in Miami's 3-0 loss at Pittsburgh Monday night. It was his first NFL game since 2005, but he was forced to leave the field in the second quarter after carrying the ball just six times for 15 yards.
Couple mistakenly served bag of cash at McDonald's drive-thru
Kate Middleton recycles dress at movie premiere