For mild embarrassment:
* My cheeks burned with a sudden, unexpected heat.
* A wave of awkwardness washed over me.
* I felt a blush creep up my neck.
For moderate embarrassment:
* The floor suddenly became very interesting.
* I wished I could disappear.
* My heart pounded in my chest, and my palms felt clammy.
For extreme embarrassment:
* I wanted to crawl under a rock and never come out.
* I felt like a complete fool.
* My face burned with shame.
For a humorous take on embarrassment:
* I laughed nervously, hoping no one noticed how red my face was.
* I tried to act cool, but my voice squeaked.
* I'm pretty sure I just turned into a tomato.
The best sentence for your situation will depend on the specific context and how you want to portray the emotion.