Clayton Police Department Return to Community Resources Listing Category City Offices, Clayton, Law Enforcement, Protection & Safety, Union County Eligibility information None. Payments Accepted No Cost Address 112 North Front Street Clayton, NM 88415 ZIP Code 88415 Phone 575-374-2504 Short Description Clayton Police Department provides law enforcement and emergency services. Website http://www.tocpd.org/