[5] In Baltimore, May made up part of a potent linebacking corps that included Pro Football Hall of Fame member Ted Hendricks and All-Pro Mike Curtis.

May was a member of the Colts team that won Super Bowl V against the Dallas Cowboys in January 1971.

"[6] Curtis also expressed great admiration for May as a "remarkable man" for spending "nearly all his time — and damn near all his money" raising three troubled adopted children as a bachelor.

May began the 1973 NFL season in Baltimore, but lost his starting position to Stan White.

His request was granted following week three, when May was traded to the Denver Broncos in exchange for draft considerations.