Pertenece al partido republicano.
[3] Rutherford comenzó su carrera como oficial de policía, uniéndose a la oficina del sheriff de Jacksonville en 1974.
Fue elegido sheriff en 2003 con el 78% de los votos.
Originalmente había anunciado que se postularía para el más disputado 6.º distrito congresional de Florida El 30 de agosto de 2016, ganó las primarias republicanas con el 38.7% de los votos, superando a Lake Ray, Hans Tanzler III y Bill McClure.
Se enfrentó a David Bruderly en las elecciones generales y ganó con el 70% de los votos.