When we say we are stuck between a rock and a hard place, we mean we have a dilemma. Two choices, none of which is a good option. Proverbial means used in a proverb or idiom.