Правильно
На страже – это наречное выражение, состоящее из имени существительного и предлога «на», пишется в два слова.
Паше надо было стоять на страже, пока кто-нибудь не сменил бы его.
Наша армия стоит на страже мира и спокойствия.
Нам постоянно надо было быть на страже.
На страже в военное время были все.
Неправильно
Настраже.
Похожие:
На попятную или напопятную как правильно?
На корточки или накорточки как правильно?
На исходе или наисходе как правильно?
Удаться или удатся как правильно?
На досуге или надосуге как правильно?
Заступится или заступиться как правильно?
Заботится или заботиться как правильно?
Постится или поститься как правильно?
Наперёд или на перед как правильно?
Какой-нибудь как правильно пишется?
Какую-нибудь как правильно пишется?
Обоих или обеих как правильно?