Discover houses for sale in Fulton, MO. Fulton Mo is a charming community located just 20 miles East of Columbia, MO. The charming streets of downtown in the Brick District will whisk you off your feet. Take a trip to the past in this beautifully preserved historic midwestern downtown. Downton Fulton offers festivals throughout the year. See more about Fulton by visiting their tourist page visitfulton.com.