Wood flooring is most fitting for a rustic bedroom, especially with visible grains and surface cracks that give it a worn appearance. Other options that complement the decor include stone floors, ceramic wood-look tile or jute/sisal rugs over hardwoods or concrete.