Ted Cruz announced in January or February 2015, so the early birds will be announcing very soon.
Barrier Breaking
There are no systemic or cultural barriers to anybody of any group to run for the president. Conservatives will enthusiastically vote for anybody who has conservative values and who will back conservative ideals no matter what color or sex they are.