The directed movement of carotenoids into, out of or within a cell, or between cells, by means of some agent such as a transporter or pore. Carotenoids are tetraterpenoid compounds in which two units of 4 isoprenoid residues joined head-to-tail are themselves joined tail-to-tail.