Fatti: A. Il 24 luglio 2003 A._ e B._ hanno chiesto al Municipio di Cadro il permesso di costruire, sulla particella xxx sita fuori della zona edificabile, a confine con quella residenziale, una tettoia di 15 x 10 m da destinare al deposito di legname. Preso atto del preavviso negativo del Dipartimento del territorio, che riteneva non adempiuti i requisiti dell'ubicazione vincolata e dell'assenza di interessi preponderanti contrari, il Municipio ha respinto la domanda il 17 marzo 2004. Il 26 marzo successivo, il Municipio, senza interpellare l'autorità cantonale, ha nondimeno rilasciato agli istanti un'autorizzazione "provvisoria" della durata di un anno (rinnovabile) per realizzare l'opera. Il manufatto, così eretto, è formato da una struttura in carpenteria metallica sorretta da sei pilastri alti da 4 a 5 m, fissati su basamenti in cemento armato. Sotto la tettoia sono accatastati ingenti quantitativi di tronchi d'albero, che i proprietari tagliano con motoseghe. B. Il 7 dicembre 2007 il Municipio, raccolto il necessario consenso del Dipartimento, ha ordinato lo smantellamento della tettoia, nel frattempo divenuta priva anche dell'autorizzazione provvisoria di cui gli istanti non avevano chiesto il rinnovo. Con decisione del 16 aprile 2008 il Consiglio di Stato del Cantone Ticino ha confermato l'ordine di demolizione. Il Tribunale cantonale amministrativo, statuendo il 25 settembre 2008, ha respinto un ricorso dei proprietari. C. Avverso questo giudizio A._ e B._ presentano un ricorso di diritto pubblico al Tribunale federale. Chiedono di annullare la decisione impugnata e di rinviare gli atti di causa alla Corte cantonale, indicando di evitare la demolizione dell'opera e di sostituirla con una sanzione pecuniaria. Non sono state chieste osservazioni al ricorso, ma è stato richiamato l'incarto cantonale.