Yeah, my one cat is indoor/outdoor. She goes in the barn every so often, but usually putters around with me when I'm in the garage. She's not allowed in there full-time.
I'm sure that they're getting in through the sliding door easily, since there's a giant gap between the door and the ground...