Jabarkan Musim 2016: Permulaan dari Ezekiel Elliott

Pada 18 Mei 2016, Elliott menandatangani kontrak rookie empat tahunnya yang dilaporkan bernilai $24,9 juta dengan bonus penandatanganan $16,3 juta.

Elliott dinobatkan sebagai Cowboys yang mulai berlari kembali ke musim reguler, di depan para veteran Alfred Morris dan Darren McFadden. Di pembuka musim melawan New York Giants, dia berlari sejauh 51 yard dalam 20 percobaan dan mencetak touchdown NFL pertamanya pada lari delapan yard dalam kekalahan tipis 20-19.  Di pertandingan berikutnya melawan Washington Redskins, Elliott melakukan 21 pukulan untuk jarak 83 yard dan satu gol tetapi juga gagal dua kali, kehilangan salah satunya. Cowboys menang di jalan 27–23. Selama Minggu 3 melawan Chicago Bears, dia membukukan game pertamanya dengan jarak lebih dari seratus yard dan menyelesaikan kemenangan 31-17 dengan 140 yard bergegas dengan 30 pukulan. Di game berikutnya, melawan San Francisco 49ers, dia memiliki 138 yard bergegas dan touchdown bergegas dalam kemenangan jalan 24-17. Selama Minggu 5 melawan Cincinnati Bengals, Elliott berlari sejauh 134 yard dengan 15 membawa dan mencetak dua touchdown bergegas, termasuk touchdown 60 yard saat Cowboys menang 28-14. Di pertandingan berikutnya melawan Green Bay Packers, dan Elliott melanjutkan rekor empat pertandingannya dengan lebih dari 100 yard setelah membawa bola 28 kali untuk 157 yard bergegas dalam kemenangan jalan 30-16.