Fejekoste kan være lavet af en række materialer, inklusive:
Træ
Plastik
Metal (skaftet)
Naturlige fibre (såsom strå eller hestehår)
Syntetiske fibre (såsom nylon)