All three are correct. The only difference would be how you want to emphasize how quickly you were recognized. “The second” or “the moment” could imply you were recognized quicker. You could even say: I didn’t think I’d be caught the very second I walked in.

Thanks all :D

There's no problem with using any of these. They all sound natural

In that situation, all the examples are used naturally.