Red Ice

Red ice is found in Ocarina of Time. It is in the future in Zora's Domain and Zora's Cavern. It can only be melted with Blue Fire which can be bought or captured with empty bottles.