新鲜的鸡腿有腥味并不一定是坏了，因为鸡腿本身就有一定的腥味。这种腥味可能是由于鸡肉中的氨基酸、酶以及一些化学物质所引起的，是正常的现象。但是，如果鸡腿出现了明显的异味或者表面有粘稠的物质，那就可能是坏了或者受到了污染。

为了去除鸡肉的腥味，可以采取一些措施，比如焯水、加入葱姜蒜等调料、使用料酒或黄酒等。这些方法可以有效去除鸡肉中的异味，让鸡肉更加美味。

总之，如果新鲜的鸡腿有腥味，可以先闻一下是否有异味或者观察表面是否有异常，如果没有问题可以采取一些措施去除腥味后食用，如果有疑虑或者出现异味，建议不要食用，以免对身体健康造成影响。