Results/Conclusions: Females moved more tortuously than males (t1,31 = 4.51, P < 0.001) with females having higher D estimates (1.75 ± 0.035) than males (1.549 ± 0.025). These differences in search strategy influenced home range size of females (R² = 0.256, P = 0.032) but not for males (P = 0.432). Therefore, females and males may perceive landscape structure differently. Rainfall predicted D for females (R² = 0.174, P = 0.002); thus, females may have been able to forage more intensively in a smaller area due to increased forage availability. Fractal D of females was greatest during the parturition period (1.468 ± 0.02) likely due to restricted movements to smaller areas or increased foraging. Male home range size was similar between spring and rut, but D was significantly lower during rut indicating that deer will change movement patterns within previously established home ranges. Scale-invariant patterns in movement were likely to be within foraging patches or home ranges whereas scale-variant movement patterns may be due to movements across habitat patches. Fractal analyses were useful in detecting changes in movement patterns relative to spatial scale and for testing research hypotheses.