In the books Martin is always mentioning how the floors are covered with fresh or dried "rushes," which apparently was a common practice in medieval Europe. Rushes served a similar purpose to scattering hay on a muddy path, but smelled better and weren't as crumbly and prone to cause itching.