The stewards determined Massa and Gutierrez "unnecessarily impeded" Mark Webber and Kimi Raikkonen respectively during Saturday's qualifying session at Barcelona's Circuit de Catalunya.
After qualifying sixth in his Ferrari, Massa will now drop to ninth, elevating Lotus' Romain Grosjean, Webber in his Red Bull and Sergio Perez for McLaren up to sixth, seventh and eighth respectively.
Webber, baulked by Massa around the sweeping right-hand corner between turns 11 and 12, said: "Felipe doesn't do that kind of thing on purpose.
"Maybe the radio wasn't working for him, the communication wasn't good.
"He got caught out, which is a frustrating thing for any of us top guys because we are always generally very good with each other and Felipe normally is."
As for Gutierrez, the young Mexican managed to grab 16th, but will now fall to 19th, allowing the Williams duo of Valtteri Bottas and Pastor Maldonado, along with Caterham's Giedo van der Garde to all move up a place.
For Gutierrez, it is his second penalty in three races as the 21-year-old was handed a five-place drop for the last grand prix in Bahrain after running into the back of Force India's Adrian Sutil in China.
Watch Free Live Streaming From a Different Angle on Racemate LIVE