In the frigid 1967 NFL Championship Game against the Green Bay Packers, often referred to as the Ice Bowl, he picked up a Bart Starr fumble and ran it in for a touchdown, scoring six of the Cowboys' 17 points in the loss. In 1970 he competed in Super Bowl V, the first after the merger with the American Football League. The Cowboys faced the Baltimore Colts, but lost in a game known for the record 11 turnovers committed by both teams, as well as 10 penalties committed by the Cowboys. Andrie knocked out Colts quarterback Johnny Unitas with a shoulder tackle in the second quarter. In the 1971 NFC Championship game he made another pivotal play. He intercepted a John Brodie pass near the San Francisco 49ers' 10-yard line and took it to the 2-yard line, setting up a Calvin Hill game-winning touchdown. He was a member of the Cowboys when they beat the Miami Dolphins in Super Bowl VI.