I Dallas fikk han kallenavnet "Mean Gene, the hitting machine" for hans harde taklinger. Lockhart ledet laget i taklinger i fire av sine syv sesonger med Cowboys, med over 100 taklinger i hver sesong utenom da han hadde 80 taklinger (52 solo), før han knakk leggbeinet og gikk glipp av de tre siste kampene.