Salsa dancing originated in the Caribbean region, including Cuba, Puerto Rico, and Colombia, in the early 20th century.