Ashleigh Butler posted on Instagram that she was "heartbroken" by his death.
"We only had 11 years together, but they were the best years ever.
He was my one in a billion dog that will never be replaced," she said.
Pudsey is thought to have died after having acute leaukaemia.