Movement ecology of coyotes (Canis latrans) in the southeastern United States is poorly understood, despite the increasing recognition that coyotes are important predators throughout the region. During 2009–2011, we documented long-distance movements of three transient coyotes in northeastern North Carolina using Global Positioning System (GPS) collars. From their capture locations, distances traveled by the coyotes were 393 km, 280 km, and 77 km. Mean daily distance traveled during transient movements was 6.7 km/day, 5.2 km/day, and 2.8 km/day, respectively. Maximum distances traveled in a day were 21.0 km, 18.8 km, and 9.5 km, respectively. After moving 393 km west, one coyote settled southeast of Durham, NC and established a home range of 35.0 km² within a primarily suburban landscape. During transiency, all three coyotes maintained biding areas ranging from 6.6 km² to 43.7 km² for 11–52 d. Our findings illustrate the complexities of coyote movement and demonstrate that coyotes can traverse long distances and quickly establish home ranges in rural and suburban landscapes of the southeastern United States.