I don’t know about paint exactly, but
- Control uses yellow markings, like tarps, in some places to offer some hints about which ledges the player can reach
- Wolfenstein II uses yellow markings to indicate surfaces that can be destroyed
- Doom (2016) uses distinctive lights (green in this case) to give the player a hint about which jumps are safe