I cried all of the time throughout my weight-loss. I felt deprived of the things I wanted-- food was such a huge factor in my life. Whenever I felt a strong emotion, whether happy or sad, food was my reward/comfort. As silly as it sounds to some people, changing my eating habits meant changing with my coping strategies-- I no longer knew how to deal with emotions in other ways. I ended up crying a lot just to get the frustration out. It will get better though. As soon as you see those pounds and inches slide off, you will feel a change in yourself. Sort of like that saying that things have to get worse before they can get better-- it will happen.
Best of luck to you.