Herrera debuterte som profesjonell fotballspiller for Real Zaragoza i 2008–09-sesongen i Segunda División. Han fikk 19 kamper i sesongen som endte med opprykk til La Liga. Herrera scoret sitt første ligamål 6. desember denne sesongen i 4-1 tapet mot RCD Mallorca. Han fikk sin debut i La Lige 29. august 2009, under 1–0 seieren over CD Tenerife.