A postal truck driver was shot to death early Monday on a highway near downtown Dallas, officials said.