Yes, you can paint outdoor pavers. However, it is highly likely that the layers of paint will peel with time, especially if the area where they’re installed is in heavy use.