Not only can you paint it, you can stain it as well.
Select as Best AnswerUndo Best Answer
Yep, but you'll also need to seal it: Here is a good informational site on how to do so.
Yup. They even make paint specially formulated for concrete. Check your local home improvement center, and they'll hook you right up.