A 13-year veteran of the Pennsylvania State Police was shot and critically injured Tuesday during a routine traffic stop.