The works of art are worth a whopping £1 million and went missing from Whitworth Art Gallery in Manchester on Sunday.
It's a mystery how the thieves got them out of the gallery.
Police are still trying to work out how they did it.
Anonymous tip-off
But now the paintings have been found in a nearby loo.
The paintings were by three very famous artists - Picasso, Van Gogh and Gauguin.
Experts are going to examine them to make sure they've not been damaged.
Hear Story
Is modern art rubbish?
