Allergy to shoe dye

You did not say how your allergy effects you.  Does it cause a rash?  Swelling?  In other words, what happens if you wear the wrong shoes?  How long have you had this condition? It sounds like you would be protected by the ADA.  In other words, you are an individual with a disability because you have a physical condition (allergy, plantar fascitis) that substantially limits a major life activity (walking and other activities.) Because you are "covered" by the ADA, your employer is required to provide a reasonable accommodation that allows you to perform the essential functions of your position.  You need to have your doctor prepare a note or letter to your employer that describes your restrictions and how the employer can accommodate you. For example, he/she might say that in order for you to work on your feet for a normal shift, you need to wear orthotics.   Then, you should prepare a written request for accommodation.  For example, ask your employer to waive the rule that requires you to wear a certain color of shoes.  Attach the doctor's note, make a copy of the whole thing, and turn it in to HR.  They are required to respond to your request.  If they don't like your specific request, they are free to propose another solution. Hope this helps.