Thiên hà Andromeda đang tiến đến Mặt Trời với vận tốc khoảng 300 km/s (186 dặm/s), do đó đây là một trong số ít các thiên hà có dịch chuyển xanh. Khi tính đến chuyển động của hệ Mặt Trời trong dải Ngân Hà, người ta thấy rằng thiên hà Andromeda và dải Ngân Hà đang tiến về nhau với vận tốc khoảng 100 đến 140 km/s (62-87 dặm/s). Tuy nhiên, điều này không có nghĩa là M31 chắc chắn sẽ va chạm với dải Ngân Hà, vì các nhà khoa học vẫn chưa đo được vận tốc tiếp tuyến của thiên hà này. Nếu cả hai thiên hà đang trên đường va chạm với nhau, thì sự kiện này được dự đoán là sẽ diễn ra sau khoảng 3 tỉ năm nữa. Trong trường hợp đó thì 2 thiên hà rất có thể sẽ hợp thành một thiên hà elip khổng lồ, được một số nhà khoa học đặt tên là Milkomeda. Những sự kiện như thế này rất thường xảy ra trong các nhóm thiên hà.