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.