The Texas Department of Public Safety is investigating a fatal accident that happened around 1:30 a.m. Tuesday morning.