Derek J. ABC News photo.

Two Atlanta celebrity stylists are feuding and this clash over coifs came not to blows - but bullets.

It happened at the J spot Salon, run by celebrity stylist Derek J, known for his flamboyant fashion, the highest of heels, and over-the-top creations on Bravo's "Real Housewives of Atlanta ." He was also prominently featured in Chris Rock's documentary about the African American hair industry, "Good Hair."

But on Wednesday, things at the salon got, well, a little harried, when Neffe, sister of R&B singer Keyshia Cole, came in for major hair repair, asking them to fix the wig work of rival stylist Corwin Pledger.

"Her (hair was) messed up to the point we didn't know what to do.  So I was just like, reach out to the stylist and say 'hey, what did you use, what did you do?" said Derek J.

Pledger apparently didn't want to be questioned over his wig weaving skills and got mad, and a few hours later, walked into the salon, allegedly armed.

"When he did come, we knew it wasn't a good thing when he came, but we thought it was going to be a quick exchange with words and then he was going to be gone. So, nobody really knew he would pull out a gun," Derek J said.

J. Spot Salon co-owner Lisa McCall told ABC News that when she asked him to leave, he waved his gun in her face, threatening her.

"He said, don't think I won't, don't think I won't," McCall said.

Then she says, he fired into the floor - pointing to a large bullet hole in the shop's hardwood floor as proof of his rage. McCall says as he left, Pledger took his time, walking slowly outside, pointing at customers and stylists through the window as he walked away.

"I'm concerned about him coming back perhaps, he seemed to be pretty angry and from now what I gather, he seems to be talking about the situation, which is not good," McCall said.

Pledger reportedly called Atlanta radio station v103 - and said he was aiming at the one of the stylist's feet, after several people threw hot curling irons at him.

McCall called that accusation ridiculous.

"No one threw anything at this guy," she said.

Atlanta police are trying to locate Pledger for questioning.  ABC News' calls and emails to him went unanswered.

The J Spot Salon stylists say they're used to high drama of reality tv, but Wednesday's violent confrontation, was a little too real.

ABC affiliate WSB-TV contributed to this report.