Carlos Paternina Envigado non ha preso parte a molte delle gare della sua squadra in Primera A nel 2021, avendo collezionato 2 presenze, per un totale di 59 minuti. Entrambe le sue presenze sono state da subentrato.
La sua ultima presenza in Primera A è stata il 17 aprile, con la maglia Envigado contro Alianza Petrolera. In quella gara ha fornito un assist vincente nel pareggio per 1-1. In questa stagione l'attaccante ha fornito 1 assist.
Paternina ha giocato 4 partite di Primera A nell'ultima stagione con Envigado.