Define "permissible". Even places that don't ban such as part of the dress code are more likely to pick one who is cleaner cut. Juat as folks who dress at minimum standards will usually not progress as fast as those who exceed standards, employers generally don't want walking murals, pin cushions, or YuppieRedux as a symbol of their establishment.
“An ounce of image is worth a pound of performance”