Как правильно написать: На небо надвигается туча. Или: На небе надвигается туча??

Это всё смотря как .

На небе (где?) двигается туча. Без приставки "На-"

На небо надвигается туча.

 Если вопрос " где " - то надо говорить : На небе надвигается туча. Если вопрос " куда " - то надо говорить : На небо надвигается туча.