The movement of adult longhorned beetles (Coleoptera: Cerambycidae) is thought to be partially driven by the location and condition of larval host wood, but how adults in this family perceive the landscape is unknown. Some types of land cover may be crossed more readily than others due to differential resource availability or probability of mortality, or physical barriers to movement. The beetles may respond to such differences, or they may only view the landscape as forest and non-forest. Least-cost path modeling is one method of incorporating costs of movement through different types of land cover into a calculation of the ‘effective’ distance between habitat patches. We use the least-cost path tool in a Geographical Information System (GIS) to examine the relative costs of movement through different types of land cover for four species of longhorned beetle: the red-headed ash borer Neoclytus a. acuminatus (Fabricius); the pole borer Parandra b. brunnea (Fabricius); Typocerus v. velutinus (Olivier); and Urographis despectus (LeConte). We discuss how these costs of movement influence landscape connectivity for each species, and how determination of landscape connectivity can promote the movement of beneficial species and/or limit the movement of harmful ones.