Methods and apparatus for providing automatic route selection (ARS) services through the use of advanced intelligent network (AIN) functionality are described. AIN based ARS services are provided through the use of a route selection table implemented outside a switch, e.g., at the service control point (SCP). Alternatively, ARS functionality is provided using conditional logic at the SCP or a combination of conditional logic and an ARS table. The AIN based ARS service can be provided in addition to switch based ARS services. Methods for selecting the ARS method to be used based on switch type and/or the complexity of the ARS service to be provided are also described. The ARS functionality identifies the route, e.g., physical trunk or other line, over which a call is to be routed. The selection may be between trunks corresponding to different telecommunications carriers, services or privately owned lines.