Headaches

I just started getting back on track, watching my calories and working out. The worst part is the headaches, they don't kick in til the afternoon but I don't know what's causing it. I never get headaches but ever since I started cutting back I get one every day. Any suggestions?