At the begining of the game on route one go all the way to the right as soon as you come out of Pallet Town. Just keep pressing A and walking around 'till you find it.