The 38-year-old "Green Lantern" star said the team had to struggle a lot to get the perfect costume for his character in the upcoming superhero comedy film, said The Hollywood Reporter.
"Boy, we had to fight to get the suit to where it is now. There was a lot of work with very little time. Fox gave us the green light and we had to be on camera in twelve weeks. That's no time for prep.
"So we kept fighting and fighting to make tweaks to the suit. Like when the deadline has passed and we were still going back and forth," Reynolds said.
"When we finally saw that suit, fully done, finished and completed... Both (director) Tim Miller and I wept. I'm not even exaggerating, we wept in Simi Valley, California, in some warehouse where some guy makes all these crazy suits and had this one under a spotlight.
"We walked in and we wept. Tears coming down our cheeks. It felt so good."
"Deadpool" is scheduled to release in February 12, 2016.