Individual movement patterns and the effects of host plant patch size and isolation on patch occupancy were examined for red milkweed beetles, Tetraopes tetraophthalmus, residing in a heterogeneous landscape. Male beetles were found to move both more often and farther between host plant patches than female beetles, and this difference affected the patterns of patch occupancy observed. Overall, unoccupied milkweed patches were smaller and more isolated than patches occupied by beetles. Patches uninhabited by females tended to be more isolated, but not necessarily smaller, than patches with female beetles, indicating that females may be affected more by patch isolation than patch size. Presence of male beetles on patches showed a stronger response to patch size than to patch isolation. Differences in movement between males and females illustrate the need for demographically based dispersal data. Comparisons of Tetraopes interpatch movement patterns between landscapes composed of patches of different size revealed that landscapes with overall smaller patches may have greater rates of interpatch movement.