The oxygen-rich vessels that supply the heart muscle with blood are the cardiac veins.