Department of Motor Vehicles Red Lake Falls, MN Address 279 Po Box Red Lake Falls, MN 56750 Phone Number (218) 253-2897 Last updated on March 22nd, 2021