Celestino Paoletti (born 28 January 1977) is an Italian former rugby union international.
A Florence-born prop, Paoletti was an Italy international in 2000 and 2001, gaining a total of 15 caps. He made his debut in Italy's maiden Six Nations match, a win over Scotland at the Stadio Flaminio.
Paoletti joined the Newcastle Falcons from Plymouth Albion in 2005 and played there for one season, after which he returned to Italy. He played in the Super 10 for Parma, Petrarca and Roma.