There ARE authentic old 'painted stones'. hard to tell from a pic about yours. The upcoming flint show in Luling will have dealers that can tell.
The lasting power of paints is very strong, red = iron -- black = carbon. I would think durability would depend on the rock ( limestone porus,,,agate impervious ) and naturally weathering protection or stream rolled.