A Colombian man was detained at Barcelona's international airport after half a kilo of cocaine was found hidden under an over-sized toupee, Spanish police said on Tuesday.