Fatti: Fatti: A. Colpito il 16 marzo 1994 da un divieto d'entrata in Svizzera della durata di due anni per gravi infrazioni alle prescrizioni di polizia degli stranieri, il cittadino dominicano A._ (1972) è rientrato illegalmente nel nostro paese il 5 maggio 1995. Il 17 maggio successivo si è sposato, a Cresciano, con la cittadina elvetica di origine dominicana B._ (1960). Per vivere assieme alla moglie, è stato posto al beneficio di un permesso di dimora annuale, in seguito regolarmente rinnovato finché, l'8 novembre 2001, gli è stato rilasciato un permesso di domicilio. Interrogato dalla polizia cantonale il 22 novembre 2002, l'interessato ha dichiarato che conviveva dal 16 luglio 2001 con la connazionale C._, conosciuta nel 1996 e dalla quale aveva avuto due figli, nati il 24 marzo 1997, rispettivamente il 18 gennaio 2000. La convivente, sentita separatamente, ha confermato tali fatti. In relazione alla sua situazione personale, ha precisato di essere sposata dal dicembre 1998 con un cittadino svizzero, con cui aveva tuttavia vissuto per pochi mesi, ed ha aggiunto che le era stato intimato di lasciare il territorio svizzero entro il 31 dicembre 2002. Interrogato dalla polizia cantonale il 22 novembre 2002, l'interessato ha dichiarato che conviveva dal 16 luglio 2001 con la connazionale C._, conosciuta nel 1996 e dalla quale aveva avuto due figli, nati il 24 marzo 1997, rispettivamente il 18 gennaio 2000. La convivente, sentita separatamente, ha confermato tali fatti. In relazione alla sua situazione personale, ha precisato di essere sposata dal dicembre 1998 con un cittadino svizzero, con cui aveva tuttavia vissuto per pochi mesi, ed ha aggiunto che le era stato intimato di lasciare il territorio svizzero entro il 31 dicembre 2002. B. Fondandosi sulla situazione testé esposta, con decisione dell'11 dicembre 2002 la Sezione dei permessi e dell'immigrazione del Cantone Ticino ha revocato il permesso di domicilio di A._. In sostanza, l'autorità ha ritenuto che tale permesso fosse stato ottenuto sottacendo fatti essenziali per il suo rilascio, così come per i precedenti rinnovi del permesso di dimora, dal momento che il matrimonio con una cittadina svizzera esisteva solo formalmente sin dal 1996. La decisione, spedita per raccomandata, non è stata ritirata. Sostenendo di esser stato in vacanza, il 30 dicembre 2002 l'interessato ha chiesto all'autorità che gli venisse nuovamente inviata. La stessa gli è infine stata consegnata personalmente il 13 gennaio 2003 presso l'Ufficio regionale degli stranieri di Locarno. Adito con ricorso del 24 gennaio 2003, il 25 marzo seguente il Consiglio di Stato ticinese l'ha dichiarato irricevibile, siccome tardivo. In via abbondanziale ha osservato che, per le ragioni addotte dall'autorità inferiore, lo stesso sarebbe comunque stato infondato nel merito. Impugnata dall'interessato, la pronuncia governativa è stata confermata dal Tribunale cantonale amministrativo il 2 luglio 2003. Adito con ricorso del 24 gennaio 2003, il 25 marzo seguente il Consiglio di Stato ticinese l'ha dichiarato irricevibile, siccome tardivo. In via abbondanziale ha osservato che, per le ragioni addotte dall'autorità inferiore, lo stesso sarebbe comunque stato infondato nel merito. Impugnata dall'interessato, la pronuncia governativa è stata confermata dal Tribunale cantonale amministrativo il 2 luglio 2003. C. Il 15 settembre 2003 A._ ha inoltrato davanti al Tribunale federale un ricorso di diritto amministrativo, con cui chiede l'annullamento del giudizio cantonale e la conferma del suo permesso di domicilio. Con istanza del 23 settembre 2003 domanda inoltre di essere posto al beneficio dell'assistenza giudiziaria con gratuito patrocinio. Censura, in sintesi, la violazione dei principi che disciplinano la notifica di atti giudiziari, nonché degli art. 29 cpv. 2 Cost. e 9 cpv. 4 lett. a della legge federale del 26 marzo 1931 concernente la dimora e il domicilio degli stranieri (LDDS; RS 142.20). Chiamato ad esprimersi, il Tribunale amministrativo, senza formulare osservazioni, ha chiesto la conferma del proprio giudizio. Il Consiglio di Stato e l'Ufficio federale dell'immigrazione, dell'integrazione e dell'emigrazione hanno proposto la reiezione del gravame. Chiamato ad esprimersi, il Tribunale amministrativo, senza formulare osservazioni, ha chiesto la conferma del proprio giudizio. Il Consiglio di Stato e l'Ufficio federale dell'immigrazione, dell'integrazione e dell'emigrazione hanno proposto la reiezione del gravame. D. Con decreto presidenziale del 7 ottobre 2003 è stata accolta l'istanza di conferimento dell'effetto sospensivo contenuta nel gravame.