Thirty thousand people have signed a petition to get rid of the new straws, which have been brought in over concerns about plastic pollution.
Many claim the paper ones are dissolving into their drinks and change the taste of the products.
Some have been taking to Twitter to rant at McDonald’s, with some even threatening to boycott the firm until plastic straws return.
One tweeted: “I’m all about saving the turtles and that, but @McDonalds paper straws are honestly just a sheet of paper rolled up, make them thicker!! I take 2 sips and my straw starts sticking together.”
“Paper straws and milkshakes don’t go together, won’t be coming back,” another posted, alongside an angry emoji.