Sour milk is an example of something that would be described as tasting horrible.
Origin of horrible
- Middle English from Old French from Latin horribilis from horrēre to tremble
From American Heritage Dictionary of the English Language, 5th Edition
- First attested in Middle English (alternately as horrible and orrible) in 1303: from Old French horrible, from Latin horribilis, from horr(ēre) (“bristle with fear; shudder; stand on end; tremble”) + -ibilis (“-ible”).