A、蒸馏水是纯净物，不属于溶液，故选项错误．

B、牛奶是不溶性的小液滴等分散到液体中形成的，不均一、不稳定，不属于溶液，故选项错误．

C、稀盐酸是氯化氢气体的水溶液，是氯化氢气体溶于水形成的均一、稳定的混合物，属于溶液，故选项正确．

D、泥沙不溶于水，不能和水形成均一、稳定的混合物，即不能够形成溶液，则泥水不是溶液，故选项错误．

故选C．