So mad that one could scream

Very mad.

I was so mad that I could scream when the travel agent made a mistake with my airline ticket.