On one of our past cruises, we were able to sign up the first day on the ship. There was a table set up on the Lido deck. But it wasn’t the Celebration.
In another instance I checked everyday online and suddenly a few weeks before we sailed reservations opened up.