That depends on how much paint you want, how much you want painted (the engine compartment and sheet metal underneath the interior will still be that ugly red), how many layers it'll take/you'll want, and of course, the main killer, labor.
Plus, you'll want a quality paint job, otherwise you'll regret it. If you go to Maaco and get a cheezy $500 paint job, it'll show. The paint might be cloudy, body parts might not match, there could be bubbles in the paint, etc.
If you want a high-quality paint job, you'll have to shoot for the 4-figure area.
In the end, it would be better to look for another '94 Camaro. You could at least get a color you like if you keep looking, and God knows there's tons of them out there if you look.
I suggest going to
http://www.craigslist.com or
http://www.autotrader.com (both sites I used when I was looking for my '98 Camaro). If you live in the OC area of California, you can also check out the Recycler. Some good cars go through there.
Never settle for less than the best, even if you have to look for a while. I spent two months looking for my Camaro, and my dad spent 6 months looking for his.