What should I check

Battery connections all the way to the starter is the first place I would look.