The Federal Correctional Institution, Sandstone is a low-security United States federal prison for male offenders in Sandstone, Minnesota. It is operated by the Federal Bureau of Prisons, a division of the United States Department of Justice. FCI Sandstone is located approximately 100 miles northeast of Minneapolis/St. Paul and 70 miles southwest of Duluth.