Bruce Beresford-Redman was released just after midnight into the custody of U.S. consulate officials and taken to an undisclosed hotel. The attorney general's office said he is still a suspect and can't leave Mexico until the investigation into his wife's death is complete.
Her body had scratches on the neck, signs of asphyxiation and evidence of a heavy blow to the right temple, Alor said. Investigators believe she was suffocated Monday night before being dumped in the sewer about several hundred yards from her hotel room.
Hotels guests told Mexican police they heard the couple arguing Monday night, reportedly over their two children.
Bruce Beresford-Redman had scratches on his neck and arms. According to an official at the attorney general's office in Quintana Roo state, he told police on Tuesday that his wife had left the hotel to go shopping the previous day and never returned.
Friends and family say the couple had a turbulent relationship, but they can't believe that Bruce Beresford-Redman is suspected in his wife's murder. Many gathered out the Zabumba Restaurant and Bar in Culver City, which the couple owns and Monica Beresford-Redman managed, setting up a memorial of flowers and candles.
"She's going to be very missed," said friend Mariza Alyrio. "I can't believe it's her. I hope he didn't do that. I don't want to believe it. He doesn't seem like that kind of guy."
Friends said the trip to Cancun was a last-minute change of plan. Monica was supposed to fly to Brazil to celebrate her birthday with friends. She would have turned 42 on Thursday.
"We were all happy for her finally because they were on a vacation," said friend Naygee de Lima. "They kept breaking up and coming back for the last months, and it looked like this time was going to be the last time."
The couple's two kids are reportedly back in Los Angeles at the couple's home in Rancho Palos Verdes.
Bruce Beresford-Redman was a producer for several episodes of the Emmy-nominated CBS reality show "Survivor," including "The Amazon" and "Marquesas" seasons, but was not currently working with the program, according to his profile on IMDb.com. IMDB also names him as the co-creator of "Pimp My Ride," a popular MTV car makeover show.
The AP contributed to this report.