I’m on a job now and I cleaned this back patio. It looks to me like the patio was once painted black or had some kind of dark primer and later painted tan.
It’s my current understanding that once concrete is painted, the only way to make it look great again is by repainting.