Bob Lilly war der allererste Spieler, den die Dallas Cowboys in einem Draft verpflichteten. Für die nächsten 14 Jahre war er der Dreh- und Angelpunkt in der Defensive Line der Texaner, so dass er sich mit Fug und Recht den ihm von den Fans verliehenen Titel «Mr. Cowboy» verdient hat. Im vielseitigen Lilly fand Landry den perfekten Spieler für seine Flex-Defense: Lilly war nicht nur eine äusserst effektiver Verteidiger gegen das Laufspiel, bei dritten Versuchen war er auch als Passrusher ausgezeichnet. Zwischen 1966 und 1973 spielte Lilly in sieben NFL/NFC Championship Games und zwei Super Bowls, ein Endspiel, Super Bowl VI, konnten Lilly mit seinen Teamkollegen erfolgreich gestalten. Lilly wurde in elf Pro Bowls berufen und 1980 wurde er als erster Spieler, der seine ganze Karriere bei den Dallas Cowboys verbrachte, in die Hall of Fame gewählt – «Mr. Cowboy» eben.