The present disclosure provides anti-Salmonella antibodies or antibody fragments, such as camelid single domain antibodies (VHHs), along with associated nucleic acids, host cells and phages. Methods of reducing the presence of Salmonella in an animal or an animal environment, methods and formulations for treating Salmonella infection, and methods of detecting Salmonella are also described.