30 czerwca 2015 roku ogłosił swój start w wyborach prezydenckich. W 2016 roku wziął udział w prawyborach prezydenckich Partii Republikańskiej. W jego kampanię wyborczą zaangażowany był też ojciec Wilbur „Bill” Christie, który promował go, składając wizyty domowe w trakcie prawyborów. Chris Christie był krytycznie nastawiony do swojego kontrkandydata Donalda Trumpa. Zarzucał mu, że traktuje kampanię wyborczą jak reality show i opiera ją na zabawianiu wyborców. Christie często przedrzeźniał swojego oponenta i wyśmiewał jego pomysł budowy muru na granicy z Meksykiem. Ostatecznie 10 lutego 2016 wycofał swoją kandydaturę, a 26 lutego poparł Trumpa. Trump wyznał w czasie swojej kampanii, że Christie był jego przyjacielem przez wiele lat. 9 maja powierzył mu stanowisko w swojej kampanii i zadanie znalezienia kandydatów na stanowiska w ewentualnym gabinecie Trumpa.
W 2022 roku przyznał, że rozważa udział w wyborach prezydenckich w 2024 roku, ale ostateczną decyzję podejmie na początku 2023.