В поэме есть былинные мотивы. Руслан везет Черномора на показ к князю Владимиру, приторочив его к седлу своего коня. Точно также Илья Муромец везет Соловья Разбойника к князю Владимиру в былине «Илья Муромец и Соловей Разбойник». В былине Илья Муромец привозит Соловья разбойника прямо на пир к князю Владимиру.
Описание княжеского пира очень характерно для былин. Наверное, самое яркое и запоминающееся из них - это описание пира в былине «Алеша Попович и Тугарин Змей», на котором и происходит ссора между Алешей Поповичем и Змеем. Мотив пира использует и А. С. Пушкин в самом начале поэмы, причем пир, так же как и в былинах, происходит при дворе князя Владимира.
Роднит поэму «Руслан и Людмила», русские былины и сказки также сюжет о похищении невесты: Людмила была украдена Черномором, Забава Путятична (племянница князя Владимира из былины «Добрыня и Змей») - Змеем Горынычем, а три царские дочки из упомянутой «Сказки об Иване-богатыре» - кощеевым племянником по имени Сам с ноготок, борода с локоток.