Корректно: они стелют.

Особенность глагола стелить в том, что он выступает как вариант к глаголу стлать. При этом ради унификации орфографии признаются допустимыми только формы стелю, стелешь, стелет и т. д. (фактически являющиеся формами глагола стлать) и недопустимыми формы стелишь, стелит и т. д. (т. е. формы от глагола стелить). Но при обучении орфографии эти тонкости обычно опускают и просто предлагают запомнить, что глагол стелить является исключением и относится к первому спряжению.

В современном русском языке ради унификации орфографии признаются допустимыми только формы глагола стлать и производных от него: стелешь, стелет, застелешь, застелет. Формы глагола стелить (и производных от него), т. е. формы стелишь, стелит, застелишь, застелит, в современном русском языке не допускаются. Подробнее см. ответ на вопрос № 252194.

Стелить - это глагол первого спряжения.

Верно: Делай что говорю! Стой, или буду стрелять!