Additionally, you can spotlight search your phone to see if it comes up as a result. Depending on your apps etc it may just be lost somewhere on a home screen.
Last resort might be to hit settings - general - reset - home screen layout. It'll destroy all your foldering and organization but it'll definitely put contacts in the "extras" folder.