Provided are pharmaceutical gallium compositions that are particularly useful for oral administration. The pharmaceutical compositions include solid, liquid, and paste formulations, which have high oral gallium bioavailability and are suitable for human and veterinary applications. The compositions comprise pharmaceutically acceptable gallium compounds, such as gallium maltolate, gallium 8-quinolinolonate, or gallium nitrate, together with certain viscosity-increasing agents, such as water-soluble forms of methylcellulose or carboxymethylcellulose.