After realizing his mistake, he was deeply remorseful.
She apologized sincerely and seemed genuinely remorseful.
He was truly remorseful for his actions and sought forgiveness.
She looked him in the eye and said she was sincerely remorseful.
The weight of his mistake left him profoundly remorseful.