With highs in the mid to upper 70s and lows in the upper 50s, October weather on the Outer Banks is absolutely gorgeous. It's even warm enough on some days to go swimming! The temperatures are ideal for outdoor adventures such as hiking, biking, and kayaking.