Ideally, women should begin taking 400-800 mcg of folic acid supplements at least one month prior to conception and continue through the first trimester. This ensures protective folate levels even before pregnancy is confirmed.