She paid 3 x $15 = $<<3*15=45>>45 for the makeup palettes.
She paid 4 x $2.50 = $<<4*2.5=10>>10 for the lipsticks.
She also paid 3 x $4 = $<<3*4=12>>12 for the boxes of hair color.
Therefore, Maddie paid a total of $45 + $10 + $12 = $<<45+10+12=67>>67 for the beauty products.
#### 67