Let them outside!

It doesn't have to be nice out and they don't need much in the way of something to play with.  Dress them well and let them out. for a while. You might have to go out too, if you want them to stay out of the mud.