Red cell distribution width (RDW) is a quantitative measurement of anisocytosis. This hematological parameter is an important prognostic biomarker for different cardiovascular disorders in humans but its influence on survival has been poorly investigated in dogs with cardiovascular disease. The RDW and various clinical, complete blood count, serum biochemical and echocardiographic variables were retrospectively investigated in 146 client-owned dogs with myxomatous mitral valve disease (MMVD) at various disease stages, with or without concurrent diseases and treatment. Laboratory variables, including RDW, urea, and white blood cell (WBC), in addition to the echocardiographic variable left atrium to aorta ratio were found to be independent predictors of all-cause mortality at six months in a multivariable Cox proportional hazards regression model. In particular, the hazard ratio of RDW was 1.203 (95% confidence interval = 1.045–1.384; p = 0.010). The negative effect of increased RDW on outcome was confirmed using Kaplan–Meier curve analysis. The results of this study indicate that RDW acted as an independent predictor of negative outcome in dogs with MMVD.