Butler was there to catch a pass that bounced off of Bills receiver Andre Roberts' hands on Buffalo's first drive.
That set up a 16-yard pass from Titans quarterback Ryan Tannehill to A.J. Brown for a touchdown.
Butler returned his second interception 68 yards to put the Titans in scoring position, and Tannehill later hit tight end Jonnu Smith for four-yard touchdown.
Allen had only thrown one interception entering the game.