Following his graduation from Miami, Roberts served as anti-submarine warfare and nuclear weapons officer on the destroyer USS Henderson, home ported in Long Beach, California.
During his three years in the Navy, Roberts received several awards including the Navy Achievement Medal and letters of commendations from the commanding officer, USS Henderson and the commanders of Destroyer Squadron 19 and the United States Seventh Fleet.