Any concrete staining project starts with surface ... A paint sprayer is really helpful is you're working across a large basement space, but for a basement room, a roller doesn't take long.