Founded in 2003, it plays in Tercera División RFEF – Group 6, holding home matches at Complex Poliesportiu El Perdiguer in Aldaia.

Founded in 2003 as a football section for workers of the company with the same name, Recambios Colón played in Catarroja until moving to Sedaví.

In 2015, they first reached Tercera División after achieving promotion from the Regional Preferente in the play-offs.

[4] They suffered relegation in 2018, but returned to the fourth tier immediately after finishing first of their group in Preferente.

After playing in Catarroja in the club's beginnings, Recambios Colón played at the Estadio Polideportivo Municipal de Sedaví in Sedaví (with a capacity of 1,000 people), until 2017, when they moved to the Complex Poliesportiu El Perdiguer (with the same capacity) in Aldaia.