I battled him a couple times before but I cant find him on Mt. Silver anymore.
You just need to beat the Elite Four again and he should be where he originally was the first time.
Red will not show up again, though, until after you have defeated the Elite Four. He doesn't get any more powerful, however, but that is the only way he will reappear after each fight you have with him.
How to change your username
How to add a user avatar
Why was my post hidden?
Flags vs Downvotes
Official PokemonDb League
Type a Pokemon name, type, move or ability to see instant results.