Paschall is married to Colonel Jane Ellen Miller Paschall (U.S. Army, Judge Advocate, retired), an attorney with expertise in international law, military justice, and rule of law capacity building, and is the proud father of two adult sons.