To start, pavers are porous, so you'll need a few coats of paint to even get the color you want. Paint will also make your pavers slippery, especially when wet, and may easily fade due to sun ...
If you opt to paint all your pavers one color, you can likely complete this project in the span of one afternoon. Before you dive in, though, you need to choose the correct paint for the job.