BERLIN: Migrants who commit crimes should lose their right to asylum, German Chancellor Angela Merkel said on Saturday, toughening her tone as police in Cologne confronted right-wing protesters venting their anger at mass assaults on women on New Year's Eve.