Bryant said via Twitter that the procedure "went great."
I will keep the all Dallas Cowboys fans updated so don't listen to all the craziness.... Surgery went great..... I can't wait to get back— Dez Bryant (@DezBryant) September 15, 2015
Cowboys coach Jason Garrett pegged Bryant's recovery time at four to six weeks, which could keep him out until the Oct. 26 rematch with the New York Giants or the Nov. 1 meeting with the Seattle Seahawks at AT&T Stadium. A source told ESPN's Chris Mortensen, however, that the Cowboys are expecting Bryant to be out four to eight weeks.
A source told ESPN's Ed Werder that the team will not consider putting Bryant on injured reserve-designated to return. Placing Bryant on IR-DTR would free up a roster spot for the Cowboys but would mean he wouldn't be able to practice with the team for six weeks and couldn't return to a game for eight weeks.
Earlier reports had said Bryant would have the surgery Tuesday.
Defensive end DeMarcus Lawrence suffered a similar injury last year in training camp. He missed the first eight games of the season in part because he was placed on injured reserve-designated to return.
The fifth metatarsal is on the outside of the foot. Bryant was hurt in the fourth quarter of Sunday's game on a crossing route. He was replaced in the lineup by Devin Street.
Bryant, who in the offseason signed a five-year, $70 million deal with $48 million guaranteed, has had at least 88 catches and 1,200 yards each of the past three seasons, scoring 41 touchdowns in that span.
As his teammates returned to the locker room after Sunday's win, Bryant burst out of the locker room, hopping on one foot, jumping and congratulating them.
Bryant took to Twitter later Sunday:
I'll be back soon but how about 9????????#cowboynation— Dez Bryant (@DezBryant) September 14, 2015
Without Bryant, receivers Terrance Williams and Cole Beasley and tight end Jason Witten will probably be the focal points of the passing offense. Street will probably start at Bryant's spot because Beasley works primarily in the slot.
The Cowboys' offense will change without Bryant, who makes it easier for them to run the ball because he draws constant double-teams. Without him, teams will probably play the run more aggressively and dare the Cowboys to make big plays in the passing game.
"Dez Bryant's a great player," Garrett said. "He's one of the best players we have and one of the best in the league, and he makes a huge difference for us.
"Sometimes, those guys aren't available to you, so the next guy has to go in there and play, and everyone has to do their job."
Information from ESPN NFL Insider Ed Werder and The Associated Press contributed to this report.