Championship teams often travel to the theme park after winning. Brady and Edelman screamed that they were going to Disney World late Sunday night after beating the Los Angeles Rams 13-3 at Mercedes-Benz Stadium in Atlanta.
"These are not the droids you are looking for," Edelman wrote for the caption on his photo with Brady at the theme park.
Edelman also posted some selfie-style videos with Brady on the Toy Story ride. The duo debated which one was Buzz Lightyear and which was Woody before going on a stroll toward Cinderella's Castle.
Edelman was named the MVP of Super Bowl LIII after bringing in 10 catches for 141 yards in the victory.
Brady and Edelman will be part of a parade at 2:40 p.m. Monday at the Magic Kingdom park.