My bet is on a Changeable Lizard.
Agamidae. Calotes versicolor.
....in non breeding season.....males will have a drastic color change to red/black in breeding season. They have a WIDE variety of coloring as their name suggests.
I'm sure someone knows this species better than I in case I got it wrong but everything I'm seeing corresponds to what you posted.