Determining movement parameters for pest insects such as tephritid fruit flies is critical to developing models which can be used to increase the effectiveness of surveillance and control strategies. In this study, harmonic radar was used to track wild-caught male Queensland fruit flies (Qflies), Bactrocera tryoni, in papaya fields. Experiment 1 continuously tracked single flies which were prodded to induce movement. Qfly movements from this experiment showed greater mean squared displacement than predicted by both a simple random walk (RW) or a correlated random walk (CRW) model, suggesting that movement parameters derived from the entire data set do not adequately describe the movement of individual Qfly at all spatial scales or for all behavioral states. This conclusion is supported by both fractal and hidden Markov model (HMM) analysis. Lower fractal dimensions (straighter movement paths) were observed at larger spatial scales (> 2.5 m) suggesting that Qflies have qualitatively distinct movement at different scales. Further, a two-state HMM fit the observed movement data better than the CRW or RW models. Experiment 2 identified individual landing locations, twice a day, for groups of released Qflies, demonstrating that flies could be tracked over longer periods of time.