Compare unshoed with other words:
unshed vs. unshoed
shoes vs. unshoed
shoeless vs. unshoed
unshod vs. unshoed
barefooted vs. unshoed
barefoot vs. unshoed