WordNet (r) 3.0 (2006):

untied
    adj 1: not tied [syn: untied, unfastened] [ant: fastened,
           tied]
    2: with laces not tied; "teenagers slopping around in unlaced
       sneakers" [syn: unlaced, untied] [ant: laced, tied]
    3: not bound by shackles and chains [syn: unchained,
       unfettered, unshackled, untied]

Moby Thesaurus II by Grady Ward, 1.0:

33 Moby Thesaurus words for "untied":
   adrift, afloat, aweigh, cast-off, clear, delivered, emancipated,
   extricated, floating, free, freed, liberated, loose, on parole,
   redeemed, released, rescued, rickety, shaky, started, unanchored,
   unbound, uncensored, unchained, undone, unfastened, unfettered,
   unfixed, ungagged, unmoored, unmuzzled, unshackled, unstuck