Studies of host-associated microbes are critical for advancing our understanding of ecology and evolution across diverse taxa and ecosystems. Nematode worms are ubiquitous across most habitats on earth, yet little is known about host-associated microbial assemblages within the phylum. Free-living nematodes are globally abundant and diverse in marine sediments, with species exhibiting distinct buccal cavity (mouth) morphologies that are thought to play an important role in feeding ecology and life history strategies. Here, we investigated patterns in marine nematode microbiomes, by characterizing host-associated microbial taxa in 281 worms isolated from a range of habitat types (deep-sea, shallow water, methane seeps, Lophelia coral mounds, kelp holdfasts) across three distinct geographic regions (Arctic, Southern California and Gulf of Mexico). Microbiome profiles were generated from single worms spanning 33 distinct morphological genera, using a two-gene metabarcoding approach to amplify the V4 region of the 16S ribosomal RNA (rRNA) gene targeting bacteria/archaea and the V1-V2 region of the 18S rRNA gene targeting microbial eukaryotes. Contrary to our expectations, nematode microbiome profiles demonstrated no distinct patterns either globally (across depths and ocean basins) or locally (within site); prokaryotic and eukaryotic microbial assemblages did not correlate with nematode feeding morphology, host phylogeny or morphological identity, ocean region or marine habitat type. However, fine-scale analysis of nematode microbiomes revealed a variety of novel ecological interactions, including putative parasites and symbionts, and potential associations with bacterial/archaeal taxa involved in nitrogen and methane cycling. Our results suggest that in marine habitats, free-living nematodes may utilize diverse and generalist foraging strategies that are not correlated with host genotype or feeding morphology. Furthermore, some abiotic factors such as geographic region and habitat type do not appear to play an obvious role in structuring host-microbe associations or feeding preferences.