Concrete can be painted, yes. Be sure to let it cure properly before painting it, though. Use masonry paint, as this will contract and expand with the concrete, whereas standard house paint may crack.