The second-chance dance was held Friday night at Stansbury High School in Stansbury Park, Salt Lake City's KTVX-TV reported.
The students welcomed the "Take 2" dance.
"I'm pumped. I love dancing!" Stansbury junior Aly Harding said.
"It's going to be so much fun," senior Dani Williams said.
"I think they kind of owe it to us because they kicked so many people out last time," said junior Kailey Woodley.
School Principal Kendall Topham said a decision was made to review the situation after some parents complained that several dozen students had not been allowed to attend the first dance two weeks earlier.
"It was unfortunate that the first homecoming dance went down the why it did," Topham said.
"Our goal has been to bring resolution to the situation and we're doing that with this replacement dance."
He said the girls would be allowed to wear dresses 3 inches shorter than normal to avoid any need for a close call the second time around.