A man escaped Baltimore police custody Tuesday morning at the Sex Offense Registry Office.