Первым самостоятельным путешествием Дюма была поездка из Крепиан-Валуа (близ его родного города Виллер-Котре), где он служил у нотариуса, в Париж Воспользовавшись отсутствием своего начальника, Дюма и его друг Пайе решили съездить на три дня в столицу. У Пайе была лошадь. На нее сели вдвоем. Александр прихватил с собой ружье и охотничью собаку Пирама. У путешественников было на двоих 35 франков. По дороге приятели браконьерствовали и, останавливаясь в гостиницах, расплачивались в основном дичью. «В Даммартене мы пообедали за кролика и трех куропаток, и мы еще переплатили. Мы могли бы потребовать дать нам сдачу жаворонками» («Мои мемуары»). В Париже Дюма конечно же в первую очередь ринулся в театр и имел честь встретиться с самим Тальма, исполнявшим главную роль в трагедии де Жуй «Сулла». По возвращении в Крепиан-Валуа у отчаянных путешественников от 35 франков оставалось еще 20 су, и на радостях они пожертвовали их нищему. Однако радость поостыла, когда выяснилось, что начальник-нотариус вернулся из своей поездки раньше Дюма. Юноша получил суровый выговор, воспринял его как перст судьбы и, к счастью для последующих поколений, решил уйти со службы и перебраться в Париж окончательно.
После этого первого путешествия было много других, в которые Дюма всегда отправлялся с той же неизменной легкостью. Он был, как говорится, легок на подъем независимо от того, что именно служило поводом к очередной поездке. В Швейцарию и Италию он поехал из собственной любознательности. В Алжир в 1846 году ему предложило поехать правительство, желавшее, чтобы путевые заметки Дюма об этой стране раззадорили читателей и спровоцировали приток в Алжир французских поселенцев. Дюма, чувствуя, что в этой поездке сильно заинтересованы, согласился не сразу: он поставил условие, чтобы в его распоряжение был предоставлен государственный корабль, который вез бы Дюма и его спутников вдоль алжирских берегов в соответствии с тем маршрутом, который он сам соизволит спланировать. Желание, мягко говоря, не из скромных, но оно было выполнено, и писателю действительно предоставили военный корабль «Стремительный» к изрядному неудовольствию многих, в том числе, наверное, и самой команды корабля. Вскоре после возвращения в Париж Дюма пришлось столкнуться с официальными результатами своей вольности: палата депутатов усмотрела в подобном использовании государственного корабля унижение французского флага. Обозленный Дюма вызвал наиболее возмущавшихся депутатов на дуэль, но получил, возможно, вполне предвиденный им ответ: «Мы защищены неприкосновенностью трибуны». Критики обрадовались и всем скопом накинулись на писателя. Зато тут за него вступилась г-жа де Жирарден, чью отповедь мы уже цитировали.
По дороге в Алжир Дюма ненадолго заехал в Испанию. Это отклонение от изначального маршрута было вызвано приглашением герцога де Монпансье, пятого сына Луи-Филиппа, присутствовать на его свадьбе с испанской инфантой Луизой-Фернандой. За эту поездку оппозиция тоже пеняла писателю, но он был отнюдь не единственным деятелем культуры, приехавшим на свадьбу. В Мадриде в эти дни собралось множество французских писателей и художников, и герцог де Монпансье устроил в их честь большой прием.
Потом было много других поездок. Например, Дюма несколько раз побывал в Англии, причем в апреле 1857 года он поехал туда в качестве корреспондента газеты «Пресса» для того, чтобы освещать в печати происходившие в Англии выборы. Но интересы писателя не ограничивались выборами. Эта поездка позволила ему после долгой разлуки встретиться с жившим на острове Гернси Виктором Гюго. В другой раз писателя пригласил в Англию некий «германо-англо-индийский купец, страшный авантюрист, страшно любезный и страшно богатый» («Беседы»). Во время этой поездки Дюма посетил множество музеев, а заодно, между делом, написал одноактную комедию «Приглашение к вальсу».
А вот в Бельгию в 1851 году писатель бежал от своих кредиторов. Время было нелегкое. После прихода к власти Наполеона III и реакционного переворота многие демократически настроенные литераторы, в том числе Гюго, которому открыто угрожали убийством, поселились в Брюсселе. Приехав туда, Дюма говорил, что не хотел ожидать в Париже, когда угрозы посыплются и в его адрес, но, скорее всего, особых политических причин для бегства у него не было, ведь, в отличие от настоящих изгнанников, он, тайком от кредиторов, иногда наезжал в Париж к очередной даме сердца.