I sighed as I went down the stairs, thinking what on earth does this woman want me to do now.
How do i say this correctly?
Were the stairs doing the thinking? That's how the sentence reads right now.
If you move "thinking ... now" to the very beginning of the sentence, followed by a comma and then "I ... stairs" the sentence will be correct.