Former mayor and current councilman of the District of Columbia, Marion Barry, has been released from a rehabilitation center after spending 16 days trying to regain his mobility.