The Collaborative International Dictionary of English v.0.48:

Sandaled \San"daled\, a.
   1. Wearing sandals.
      [1913 Webster]

            The measured footfalls of his sandaled feet.
                                                  --Longfellow.
      [1913 Webster]

   2. Made like a sandal.
      [1913 Webster]

WordNet (r) 3.0 (2006):

sandaled
    adj 1: shod with sandals [syn: sandaled, sandalled]