This paper considers self-inverse or palindromic compositions of positive integers into parts ≤ 3. First we obtain two classes of such compositions that are enumerated by the Fibonacci numbers. Then we provide combinatorial identities between palindromic compositions and compositions into 1's and 2's, compositions into odd parts, and compositions into parts greater than 1.