这两首歌均属民歌，一般来说民歌的词曲作者及创作年代均已亡佚。《红河谷》创作年代大致上在19世纪下半叶，因为最早的乐曲可追溯到20世纪初，我国传唱大致在二战结束后（当时的歌名叫《红河村》）。《深深的海洋》是一首塞尔维亚族民歌，时间上可能更早，我国传唱在三十年代。这两首歌均录于1958年出版的《外国名歌200首》中，1952年分别出现在不同的歌本中，但歌词与1958年的不太一样。
