The graffiti alleges Major Ponde, the second-in-command of the Technical Training School at Bovington Camp, as having an affair and adds: ‘TY [Thank You] for leaving your phone in the Mess. I have all the texts and the video you made...to [the woman at the centre of the claims].'
The 44-year-old officer has been married for 16 years and has two teenage children. In 2015, he accompanied KRH troops on parade with Princess Anne, the Regiment's Colonel-in-Chief.
Dorset police said they were investigating an incident of criminal damage but have so far made no arrests.
A Ministry of Defence spokesman said: 'We are aware of some graffiti outside Bovington Camp. It would be inappropriate to comment further.'
An Army Major accused of having an affair has been exposed after rivals from another regiment apparently spray-painted details on a road near a military base.
Claims that married father-of-two Major Alan Ponde, who is a member of the King's Royal Hussars (KRH), had a relationship with a civilian woman appeared in white capital letters along a 50ft stretch near Bovington Camp in Dorset last weekend.
A report in the MailOnline said Army chiefs had alerted the local council after the incident last weekend, but the graffiti was photographed and widely shared on social media before workers could scrub it off the tarmac.
Police are now hunting the author with suspicion falling on the rival Royal Tank Regiment because the message was signed 'Luv RTR'.
The graffiti also refers to Major Ponde's phone being left in an Officers' Mess shared by the two regiments.
The daubs about the alleged affair, include statements such as: 'Karma is a bitch, Ponde.’