Murray satte en lagrekord med 12 kamper med 100+ yards på løp i en sesong og forbigikk Walt Garrison for syvende plass for yards på løp for Cowboys. Han avsluttet sesongen som beste rusher i ligaen og ble utpekt til All-Pros førstelag og sitt andre Pro Bowl, og hadde sin andre sesong på rad med 1 000 yards. Han ble rangert som nummer fire på NFL Top 100 Players of 2015.