A Gibson County deputy delivered a baby at a Haubstadt truck stop after a mother went into labor en route to the hospital.