Consistency is key. Establish a routine, take your puppy outside frequently, especially after meals and naps, and reward them for going potty outside. Patience and positive reinforcement are crucial.