The use of recycled manure solids (RMS) as bedding in tie-stall housing has gained interest but its effect on the comfort of dairy cows has not yet been documented. The objective of this research was to assess the comfort of lactating cows housed in tie-stall with different RMS bedding depth. An experiment was conducted to compare cow cleanliness, lying time, and stall surface moisture when the bedding used was either straw (6 cm deep), RMS (6 cm deep) or RMS (15 cm deep). The 18 lactating Holstein cows enrolled in this experiment were blocked in groups of 3, according to parity and days in milk and housed for 3 weeks period on each treatment, using a crossover design. Flank, leg, udder, and teat cleanliness were assessed twice a week using a scoring chart based on a 4-point scale (1 = clean to 4 = very dirty). Stall surface moisture was also evaluated twice per week using the knee test and a 6-point scale (0 = dry to 6 = very wet). Finally, lying time was recorded during the last 14 d of each 3-week period using accelerometers. Mixed effects logistic regression models that included a random intercept for animal were used to analyze the effects of bedding treatment on the parameters monitored. Results showed that the use of RMS bedding led to increased odds of wet lying surface (knee test score ≥3) when compared with straw, for both the 6 cm depth (Odds ratio (OR) = 14; 95% Confidence interval (CI) = 1.8 – 115; P = 0.012) and 15 cm depth (OR = 10; 95% CI = 1.3 – 84; P = 0.029). Cows’ flank, leg, udder cleanliness and daily lying time were not influenced by the bedding treatments. However, the use of RMS lead to lower teat cleanliness (score ≥3) for both the 6 cm depth (OR = 5; 95% CI = 2 – 15; P = 0.003) and 15 cm depth (OR = 9; 95% CI = 3 – 26; P ≤ 0.001). Our results show that RMS could be a good bedding alternative for dairy cows kept in tie-stall, based on the comfort indicators measured, but its use may require greater attention to teat cleaning for milking.