The present study investigated the in vitro effects of tylosin (TYL), alone or associated with prebiotics (PRE), on selected canine fecal parameters. Eight treatments were set up: control diet with no addition of substrates; TYL; Fructooligosaccharides (FOS); Galactooligosaccharides (GOS); Xylooligosaccharides (XOS); TYL + FOS; TYL + GOS; TYL + XOS. The flasks (five for treatment), containing a canine fecal suspension (prepared with the feces of healthy adult dogs) and the residue of an in vitro digested dry dog food, were incubated in an anaerobic chamber at 39 °C. TYL and PRE were added at a concentration of 0.2 and 1 g/L, respectively. Samples were collected after 6 and 24 h for analyses. PRE decreased pH values, iso-butyrate, and iso-valerate throughout the incubation; increased lactobacilli, cadaverine, and, tendentiously, total volatile fatty acids after 6 h; increased n-butyrate, putrescine, spermidine, and reduced spermine and E. coli after 24 h. TYL resulted in lower total volatile fatty acids and lactobacilli and higher Clostridium cluster I after 6 h and higher pH values, spermidine, and E. coli throughout the study. When associated with TYL, PRE counteracted some undesirable effects of the antibiotic such as the decrease of lactobacilli and Clostridium cluster XIVa at both 6 and 24 h. In the present study, TYL exhibited inhibitory effects on canine fecal microbiota partially counteracted by PRE supplementation.