The wear behavior of deformed magnesium alloy AZ61 under dry conditions was evaluated. Two types of AZ61 alloy were used, extruded and rolled samples, to investigate the effect of deformation process on the wear behavior. The experiments were performed using a pin-on-ring type wear apparatus against a stainless-steel counterface under applied stresses in the range of 3–7 MPa, and within a sliding velocity range of 0.2–1.8 m/s. The topographical images of the eroded surfaces at different sliding velocity for extruded and rolled samples were quantified using fractal analysis. The results revealed that for all applied stress, the wear rates increased with increasing the sliding velocity of both samples. The wear rate of the rolled samples is greater than that of the extruded samples at the stress range from 3 to 5 MPa. However, when the stress is increased to 7 MPa the wear rate of the rolled samples is lower than that of the extruded samples. The variation of fractal value of slope of linearized power spectral density (PSD) with the sliding velocity is largely similar to the relationship between the wear rate and the sliding velocity.