Is it illegal to put barbed wire on your fence?

It depends where you live. If you live in the city, then most likely yes. If you live in the country and have to build a barbed wire fence for livestock, then no.