As a point of information to avoid more confusion, if Texas Red cedar is actually a cypress according to porkpal, it is not the same as Eastern Red cedar which is a juniper (Juniperus virginiana).
Whatever the conifer is, it is very doubtful that the plants have risen from existing roots. You will know when you dig them up.
Estern Red cedars are not red (of course), but they are rarely that blue, especially in the late fall and winter. I assume the photo was taken within the last month? For this reason, I wonder if they are more likely Rocky Mountain junipers (Juniperus scopulorum), and seedlings of a variety human planted in the area.
I can't think of anything that looks like those (juniper, cypress, false cypress, etc.) that have male plants and female plants. While they all do have male flowers and female flowers, both sexes are born on the same plant. I would choose the one that has the best qualities that you want, but it's difficult at this stage of growth, so I would not spend a lot of effort deliberating. And I would dig and transplant in your spring, not at this time of the year.
