You can start using a smaller rubber-based prong collar in dogs between the ages of 4 to 6 months, as this is the time they begin understanding commands and training methods.