“沉重的脚步”是正确的词语搭配。在这个短语中，“沉重”作为形容词修饰“脚步”，表示步伐缓慢、有力或者给人带来压力感。这种搭配在中文中常见，用于形容行走的状态或者表达某种情感氛围。例如：

1. 他沉重地走在回家的路上，心情异常沉重。

2. 沉痛的脚步声在空旷的大街上回荡。

从以上例子可以看出，“沉重的脚步”是一个符合中文表达习惯的词语搭配，因此是正确的。