The crossword solutions for the term REALLY SORRY are RUEFUL and DISMAL. RUEFUL is an adjective meaning feeling or expressing sorrow or regret, while DISMAL is an adjective meaning causing gloom or depression. Both words can be used to describe a feeling of deep regret or sorrow.