When can you trade in Pokemon Red?

You can trade in Pokemon Red, Blue, Green and even Yellow after you have received the Pokédex and have more than one Pokemon caught. So you go to any Pokemon center and go to the right of it and then trade. You can also do this and trade with Gold, Silver and Crystal.