The Collaborative International Dictionary of English v.0.48:

Treeless \Tree"less\, a.
   Destitute of trees. --C. Kingsley.
   [1913 Webster]

WordNet (r) 3.0 (2006):

treeless
    adj 1: not wooded [syn: unwooded, treeless] [ant: wooded]