You can start using Natural Cycles at any point in your cycle as long as you are no longer using hormonal contraception. For more information regarding when you can start after being on other hormonal contraception read more here
The most important thing is that you start measuring according to our guidelines and that you measure as many days a week as possible. Aim to measure at least five days a week to give the app as much information about your cycle as this will help the algorithm get to know you better from the start. You can read more about how and when to measure in our measuring article