You can start noticing and indica once the first true set of leaves emerge. For example, one of my White Widow seedlings look like this:
I can tell that this one is gonna have fat leaves and going to lean more towards an indica pheno. The other ones have a more "normal" pattern but still hard to tell until they get a few more sets.