pick one designed for outdoor use and compatible with your pavers. Additionally, you want paint that is both UV and ...

Allow your paint to fully dry. And then, to seal in your work, use a concrete sealer. There are several different types.