Cadillac Repair Questions? Ask a Mechanic for Answers ASAP
Key off disconnect the battery, touch the positive and negative cables together, hook your battery back up and verify it is fully charged then restart your rig and let me know if the message is gone. If it saw the battery disconnect with the key on or if it was started with a very low battery that message can stick sometimes. If it does not get rid of it then we should check the charging system but I would start there. Why did you replace your battery just age or did it test bad?