Cúcuta Deportivo
Fonseca has played for Deportivo Pereira, Envigado, Atlético Nacional, Deportes Tolima, Cobresal, Cúcuta Deportivo, and Pelita Jaya in the Indonesia Super League.