You can get the Red Pikmin when you start the game (Impact Site). You can get Yellow Pikmin when you get to the next area (Forest Of Hope). You can get the Blue Pikmin in the third area (Forest Navel).