Fish embryos provide a powerful system to assess variation in host-associated bacterial communities under natural conditions. Here we provide detailed methods for collecting salmonid embryos at their natural spawning grounds, extracting bacterial DNA from environmental samples, and characterizing fish egg-associated bacterial communities.