《中华人民共和国铁路法》第四十条规定。“禁止在铁路线路安全保护区内烧荒、放牧、种植影响铁路线路安全和行车瞭望的树木等植物。”根据上述规定，在铁路两侧500米范围内禁止养牛。因此，在铁路两侧500米以内不许养牛是合法的。