Three men who have been locked up in prison for 36 years were freed Monday after being cleared of any involvement in the 1983 slaying of a Baltimore teenager.