From the start of the game, if you make it up to after the first Rival Battle when you are about to leave Pallet Town without opening the Start menu, an NPC will appear in front of the town's exit who will interrupt you if you walk past her to leave and recite the Trainer's Tips sign that teaches you how to save your game.
Contributed by MehDeletingLater