"Stereotyping someone based on a haircut is crazy. This is weird behavior to exhibit as an establishment," a critic wrote online.