Dog found. He must have smelled something interesting, so he followed it, rolled in it, and brought it home in his fur.
Needless to say, he had a bath before I left the house.
Weird thing is, for leaving the house 30 mins late, I only got to work 15 mins late. I need to remember that.