I have never heard anyone saying "бирюзовая машина" in Russia. Folks mostly say "машина цвета морской волны" (literally color of sea wave). If this is turquoise color.
Бирюзовое платье (turquoise dress), бирюзовый ковёр (turquoise carpet)...
A most common way of saying is: У меня машина цвета морской волны. = I have a turquoise car.