The incident took place in Ghanshyampur, which comes under Banda police area in Shahjahanpur district on Thursday.
"We noticed the change this morning. This is ridiculous," said Sarvesh Kumar, a villager, as quoted by a leading media organisation.
The statue was apparently established around 20 years ago.
"Only the stick and the spectacles of the statue were black. The clothes were white and the body colour was off-white. But now, the entire statue has been painted saffron," Kumar added.
"We are investigating the matter, proper action will be taken," additional DM Bachchu Singh told the ANI.
A statue of Mahatma Gandhi has been painted saffron in a village in Shahjahanpur. Bacchu Singh Additional District Magistrate says,"We are investigating the matter, proper action will be taken." pic.twitter.com/Gf3qlonotN— ANI UP (@ANINewsUP) August 2, 2018