Col. Freeman Martin, the new director of the Texas Department of Public Safety, said the biggest challenge facing the agency today is a lack of staffing.