Romaine has a long, upright head with crisp, flavorful leaves, while iceberg has a round, tightly packed head with a milder, crunchier texture.