A day later , Paula became a hurricane and soon into a Category 2 storm .
Paula continued to strengthen and was upgraded to a Category 2 hurricane later that day .