Hymenobacter rutilus is a Gram-negative, aerobic, rod-shaped, non-spore-forming and non-motile bacterium from the genus Hymenobacter which has been isolated from marine sediments from the Kings Bay in Norway.