Storm Amanda has gained strength and is now a Category Three hurricane, the Miami-based National Hurricane Center reported Saturday.