A police report said the woman found the contact inappropriate and was offended, and that a third party corroborated her accusation.
Police spokeswoman Tiara Richard said Friday that Haley denies the claim, and he faces a choice of either paying a fine or contesting the matter in court. Richard said the woman works at Cowboys Stadium.
A phone call to Haley from The Associated Press was not immediately returned.
Haley played defensive end and linebacker during 12 seasons in the NFL with San Francisco and Dallas, winning five Super Bowls. He was added to the Cowboys' Ring of Honor on Nov. 6.