Research on the cerebrovasculature may provide insights into brain health and disease. Immunohistochemical staining is one way to visualize blood vessels, and digital pathology has the potential to revolutionize the measurement of blood vessel parameters. These tools provide opportunities for translational mouse model research. However, mouse brain tissue presents a formidable set of technical challenges, including potentially high background staining and cross-reactivity of endogenous IgG. Formalin-fixed paraffin-embedded (FFPE) and fixed frozen sections, both of which are widely used, may require different methods. In this study, we optimized blood vessel staining in mouse brain tissue, testing both FFPE and frozen fixed sections. A panel of immunohistochemical blood vessel markers were tested (including CD31, CD34, collagen IV, DP71, and VWF), to evaluate their suitability for digital pathological analysis. Collagen IV provided the best immunostaining results in both FFPE and frozen fixed murine brain sections, with highly-specific staining of large and small blood vessels and low background staining. Subsequent analysis of collagen IV-stained sections showed region and sex-specific differences in vessel density and vessel wall thickness. We conclude that digital pathology provides a useful tool for relatively unbiased analysis of the murine cerebrovasculature, provided proper protein markers are used.