根据不同国家的规定，出国被海关劝返的记录消除时间会有所不同。一般情况下，这类记录会在一至五年内自动消除。然而，具体的消除时间还取决于个人情况和违规行为的严重程度。建议您咨询当地的移民部门或领事馆以获取准确的信息，并确保今后遵守相关规定，以避免类似情况再次发生。