A federal lawsuit seeks to have the logo, which depicts three adjoining crosses, changed to something that does not include any reference to Christianity.
Filed by Paul Weinbaum and Martin Boyd, the lawsuit claims the logo amounts to religious persecution of non-Christians.
Click in the video box to the right to watch a report by FOX News' Alicia Acuna.
"The last time we saw crosses on a police uniform is the examples from Nazi Germany and we got police in Las Cruces with crosses on their uniforms," explains Weinbaum. "I almost get upset spending time on this because we have other things we can be taking care of."
Mattiace maintains the crosses do not endorse any particular religion and are up ton individual interpretation. "Anyone can perceive what they want out of that log, so they have no right to change it for the others that are depicting and seeing something else in that symbol."
So far no court hearings have been scheduled in the case.