That does look like a red cedar to me. They are good trees for shelter belts etc., but they are a real pest when they take off. They grow like crazy and spread like wildfire here in Nebraska. Many people are starting to do controlled burns as the only financially viable way to control them. As long as it is in a controlled area, it will make a nice tree for you. I am currently cutting them on river land that has not been touched for many years. After they have been cleared, the seedlings come up nearly as thick as the grass in some places.
They do have berries and that is one way they get spread. The deer and turkeys eat the berries and you can figure out the rest.