Nevada State Police are investigating a fatal crash that happened in Fallon on Tuesday.