An Indiana Class vessel carried 1600 tons of coal and had a range of 5500 miles.

If you want to look up similar data for other battleships the term to google is the ship name + Bunkerage.

I couldn't find any figures for the Indiana-class battleship, but the Royal Navy's Canopus-class battleship, a fairly typical pre-dreadnought, consumed 10 tons of coal per hour at full speed (18 kn). Assuming that they could steam continuously at full speed, which they couldn't, their engines could consume their entire fuel load of 1000 tons of coal in 100 hours of steaming, giving them a hypothetical range at full speed of 1800 nautical miles (~2100 miles), much less than their official range of 4500 miles at an economical cruising speed of 10 kn.

When you're looking into this, please bear in mind that the range figures quoted for these ships are typically calculated at their cruising speed, not their maximum speed. I highly doubt that an Indiana-class battleship could travel 5500 miles at full speed, even if her engines were up to the task. Their coal consumption at high speed would simply have been too great.

Source: my own calculations based on data from Gibbons (1983).