Under sesongoppkjøringen 2012 hadde Bolden 36 løp for 128 yards og tok imot fire pasninger, men hadde også to fumbles hvorav en ble mistet til motstanderlaget. New England Patriots valgte allikevel å beholde Bolden etter treningsleiren da spillerstallen ble kuttet til 53 spillere, istedenfor å prøve å plassere ham på treningsstallen. Han scoret sin første touchdown i Patriots' nederlag mot Baltimore Ravens i uke 3; i uke 4 ledet han Patriots med 137 yards på 16 løp, et gjennomsnitt på 8,6 yards per løp. Han scoret én touchdown og tok også imot en pasning for 11 yards. Han og Stevan Ridley, som hadde 106 yards på 22 løp med to touchdowns, ble de første to running backene for Patriots til å nå 100 yards på løp i samme kamp siden 1982. I tillegg hadde Wes Welker og Rob Gronkowski 100 yards hver i samme kamp for samme lag. Bolden ble utpekt NFLs FedEx Ground Player of the Week for uke 4. Den 9. november 2012 ble Bolden suspendert i fire kamper for brudd på NFLs dopingregler. Han avsluttet 2012-sesongen med 56 løp for 274 yards og to touchdowns. Bolden var aktiv i Patriots' kamp i uke 12 av 2013-sesongen og avsluttet året med 271 yards og 3 touchdowns på løp, med et snitt på 4,9 yards per løp; han tok også imot pasninger for 152 yards.