The Buffalo Bills had their fewest first downs in a game against the Baltimore Colts on October 10, 1971, with 4 first downs.