A Palmyra man was taken into custody following an investigation into an alleged violation of an order of protection, according to the Ontario County Sheriff’s Office.