unshod

not wearing shoes.

Merriam-Webster Online Dictionary
unshod (adjective)
not wearing or provided with shoes