Systems and methodologies are described that facilitate random access procedures using one or more fallback access schemes after initial access attempts have failed. UE equipped to determine failure of a first access request to a first base station due to interference from a second base station. Further, a UE equipped to determine the failure can do so and implement one or more fallback access schemes in response to the determination. In one example, a fallback access scheme allows the UE to select a secondary carrier frequency for communications with the first base station. In another example, a fallback access scheme allows the UE to designate the first base station as inaccessible and communicate with other base stations.