Yes, alloy steel can rust, especially if it contains iron as its primary component. While alloy steel typically has better corrosion resistance compared to carbon steel, it is not immune to rusting, especially when exposed to corrosive environments or if not properly maintained.