Paint that changes due to viewing angle does so by having tiny glass-like flakes mixed in with the original paint. The flakes work like millions of tiny prisms within the paint, interfering with both the reflection and refraction of the light that is shined on the coating.
