Regina police are warning the public about a recently released offender considered at high risk to reoffend.