The firing came shortly after Baltimore fell to the Steelers in a thrilling winner-take-all showdown.