If you look at American Airlines Conditions of Carriage under "Acceptance of Passengers", you will find the following regulation:
American may refuse to transport you, or may remove you from your flight at any point, for one or several reasons, including but not limited to the following:
6. Your conduct is disorderly, abusive or violent, or you
g. are barefoot
http://bit.ly/f5M75u