Who did the Dallas Cowboys play in their very first Super Bowl? on Feb 28, 2024 Published in Football Trivia Baltimore. In Super Bowl V on Jan. 17, 1971, Baltimore beat Dallas 16-13.