Carlos Palencia (born 22 August 1981) is a Mexican tennis player.
Palencia has a career high ATP singles ranking of 435 achieved on 22 May 2006.
He also has a career high ATP doubles ranking of 269 achieved on 30 July 2007.
Palencia has 1 ATP Challenger Tour title at the 2007 Torneo Internacional Challenger León.