En 2001 Acosta pasó a CBS News como corresponsal, primero desde Dallas y Chicago, y a partir de 2003 desde Nueva York y Atlanta. Cubrió para CBS News la campaña del demócrata John Kerry en las elecciones presidenciales de 2004, la guerra en Irak desde Bagdad y el huracán Katrina. En 2007 Acosta se unió a CNN; al año siguiente cubrió las campañas presidenciales de Barack Obama y Hillary Clinton y fue presentador del programa político "Ballot Box". Posteriormente fue corresponsal del programa matinal "American Morning" y cubrió las elecciones de 2010.