"Paulie 1999-2012. Sleep well old friend," Bacon wrote on his WhoSay Web page Monday, alongside a photo of the pooch.
People.com said the dog, who was named for a character in the movie "Rocky," had been dealing with unspecified health issues in recent months.
Exploding whale video goes viral on Internet
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'