Depends on what you want to climb. Trad climbing in the canyons will be prime, sport climbing below 5.12 will be good in the shade, and I'm sure some bouldering deep in the canyons will be okay. Anything in the sun will be too hot.
It's coming up on spring break and the red rock Rendezvous, so I imagine camping will be at a premium for the next few weeks.
Thanks John for the info, definitely wasn't aware Red Rock Rendezvous was happening next week. Do you know of any other camping options other than the main Red Rock campground? When I was there in December I couldn't really find any other place to stay.