彼の話はだいぶ脚色されているって英語でなんて言うの？

「embellish」はもともと「装飾する」という意味で、「尾ひれをつける」という意味も使用するようになりました。 そのかわりに「make his stories sound more dramatic」「exaggerate」もいいです。

「(話が）脚色されている」と英語で表現したい場合はいろんな言い方があります。 １）He just exaggerated his story. 「彼は大袈裟に話をした。」 exaggerate : 誇張する・大げさに言う　と言う動詞を使うといいですね。 ２）He added another story to be more dramatic. 「彼は他の話をつけ加えて、もっと話を大きく（ドラマチックに）した。」