Question: What can I use to get charcoal off my shoes and clothes? Thanks, Diana Answer: 
Hi Diana.
I have found a non-toxic stain remover that has worked extremely well for me. I had numerous stains on two white towels after taking a charcoal bath. They were inexpensive towels and I thought I will take a chance and see what black-waterhappens on a much larger surface area as I was having good success on my kitchen towels, but they were just little stains.  For a bath, I usually use black towels and black washcloths to get what I might have missed while rinsing off.
Well it worked and now I am so disappointed that I did not take before and after pictures!  The stain remover is ZAINZ! by Earth Friendly Products Pre Wash (Amazon affiliate).  I am assuming that when you say shoes you mean tennis shoes?  For leather and faux leather materials it just seems to wipe off very easily with a damp paper towel.
Hope this works for you as well!
Kind regards, Kimberly
Customer Support 308-665-1566
customersupport@buyactivatedcharcoal.com
info@charcoalremedies.com