如果室外马桶因冻结而堵塞，可以尝试以下方法快速疏通：

首先可以用热水倒入马桶中，以融化冻结的污物；其次可以用热毛巾或热水袋覆盖在马桶周围以加速融化；如果情况严重，可以使用家用通厕工具或者专业的马桶疏通器进行疏通；同时也可以用盐或溶剂涂抹在马桶周围以减少冻结的厚度并加速融化。但务必小心操作，避免受伤或者损坏马桶。如果以上方法无效，建议寻求专业管道清洁服务的帮助。