Great Britain loosing control of the mainland, either by revolution, civil war or occupation in a war with no direct US involvement, the US might be tempted to secure Gibraltar for strategic reasons, similar to the Panama Canal Zone.
Although, to achieve statehood that's maybe a bit too small.