Agonize (over) is a term used to describe intense mental or emotional distress. It can be caused by a variety of things, such as worry, fear, or anxiety. The crossword solutions for the term agonize (over) are STEW (4 letters), FRET (4 letters), and BROOD (5 letters). STEW is defined as to be troubled mentally or emotionally, while FRET is to be anxious or worried. BROOD is to think deeply or worry about something. All three words can be used to describe the feeling of agonizing over something.