The ancient Maya used a vivid, remarkably durable blue paint to cover their palace walls, codices, pottery and maybe even the bodies of human sacrifices who were thrown to their deaths down sacred ...