Nyland was commissioned a Second Lieutenant in the Marine Corps under the Naval ROTC program upon graduation in 1968 from the University of New Mexico. In addition to attaining a Master of Science degree from the University of Southern California, his formal military education includes The Basic School (1968), Naval Aviation Flight Training (NFO) (1969), Amphibious Warfare School (1975), Navy Fighter Weapons School (TOPGUN) (1977), College of Naval Command and Staff, Naval War College (1981), and the Air War College (1988).