新生儿血管瘤早期症状可能包括：

1. 红色或紫色斑块：血管瘤表现为皮肤上的红色或紫色斑块，可能会逐渐增大。

2. 隆起或凹陷的区域：血管瘤可能形成隆起或凹陷的区域，触摸时可能感觉不同于周围正常皮肤。

3. 心跳感：在血管瘤区域，可能能感觉到血管瘤的脉动，因为它与周围血管相连。

4. 血管瘤的位置：血管瘤可以出现在任何皮肤表面，但常见于头部、面部、颈部和背部等部位。

5. 早期迹象：血管瘤可能在出生后几周或几个月内出现，但也可能在出生后更长时间才显现。

以上是新生儿血管瘤可能的早期症状，若发现类似症状，建议及时咨询医疗专业人士以获取诊断和治疗建议。