El Estadio Nuevo Colombino (Avenida del Decano s/n) fue inaugurado el 8 de noviembre de 2001 en un partido amistoso frente al Newcastle en el que venció el Recreativo. Pero su inauguración oficial se produjo con un partido que enfrentó a las selecciones de España y México, siendo ésta la primera vez que la selección española acudía a Huelva; el resultado fue de 1:0 a favor de los españoles y el estadio se llenó al máximo de su capacidad (20.161 personas). Se prevé una ampliación del estadio que podrá aumentar su capacidad a unos 25.000 espectadores aproximadamente.
Partidos Recreativo totales. El Recreativo lleva veintitres partidos disputados, de los cuales ha ganado ocho, empatado cinco y perdidos diez, habiendo ganado en casa cuatro y fuera cuatro