The lawsuit by the Council on American-Islamic Relations Oklahoma Chapter and the American Civil Liberties Union of Oklahoma seeks to have the Save Yourself Survival and Tactical Gear store in Oktaha end what the plaintiffs said is blatant discrimination.
The gun store and range about 120 miles (190 km) east of Oklahoma City, posted a store window sign that reads: "This privately owned business is a Muslim Free establishment."
It has a posting on its Facebook page saying it will not allow media access or interviews.
The groups filed the lawsuit on behalf of Raja'ee Fatihah, a U.S. Army reservist and investigator for the Oklahoma Department of Human Services, after he said he was kicked out of the range for being a Muslim.
Fatihah told a news conference on Wednesday he visited the gun range to talk with the owners about their fear of the Muslim faith. The owners asked him to leave, he said.
"Shooting is something I do as a hobby, and I also practice to keep up my skills as a reservist. When I went to the range, it went normally until I told them I was Muslim," said Fatihah.