Dispersal is an important process that is widely studied across species, and it can be influenced by intrinsic and extrinsic factors. Intrinsic factors commonly assessed include the sex and age of individuals, while landscape features are frequently-tested extrinsic factors. Here, we investigated the effects of both sex and landscape composition and configuration on genetic distances among bare-nosed wombats (Vombatus ursinus)—one of the largest fossorial mammals in the world and subject to habitat fragmentation, threats from disease, and human persecution including culling as an agricultural pest. We analyzed a data set comprising 74 Tasmanian individuals (30 males and 44 females), genotyped for 9,064 single-nucleotide polymorphisms. We tested for sex-biased dispersal and the influence of landscape features on genetic distances including land use, water, vegetation, elevation, and topographic ruggedness. We detected significant female-biased dispersal, which may be related to females donating burrows to their offspring due to the energetic cost of excavation, given their large body sizes. Land use, waterbodies, and elevation appeared to be significant landscape predictors of genetic distance. Land use potentially reflects land clearing and persecution over the last 200 years. If our findings based on a limited sample size are valid, retention and restoration of nonanthropogenic landscapes in which wombats can move and burrow may be important for gene flow and maintenance of genetic diversity.