When it's really cold you might as well cycle with boots.

Otherwise I don't see why toe covers (of the right size) wouldn't fit on your tennis shoes...