They could. The psalms were originally set to music and are still quite popular works despite the music they were set to being long lost. But whether Dylan's lyrics really work on that level, well, that's a different question.