Wiktionary
give someone hail columbia
vb. (context US idiomatic informal English) to scold someone severely.