Nuttall enlisted in the Rhode Island National Guard in 1971.
Nuttall completed several command and staff assignments in Rhode Island, including: commander, A Battery, 2nd Battalion, 103rd Field Artillery Regiment (1980-1982); commander, 1st Battalion, 103rd Field Artillery Regiment (1995-1996); and commander, 103rd Field Artillery Brigade (1997-2000) [REF].