A、矿泉水是均一、稳定的混合物，属于溶液，故A正确；
B、牛奶中不均一、不稳定属于乳浊液，故B错；
C、蒸馏水是纯净物，溶液必须是混合物，故C错；
D、泥水属于悬浊液，不是溶液，属于混合物，故D错．
故选A．