The laws governing the legal use, storage and carrying of firearms are constantly changing. Below are the applicable laws in the State of Alabama as of 3/15/2013. The below information is designed to be a guide and not the final word. If you have specific questions, please refer to the State of Alabama legislation at ago.alabama.gov. Another great resource is the Colorado Attorney General Office ago.state.al.us.

Act 2001-494
This law allows Alabama concealed weapon permit holders to take their weapons into states that recognize Alabama licenses. It also allows residents of other states to bring their weapons into Alabama as long as the state issuing the license recognizes Alabama gun licensing laws.

§ 13A-11-85. Reciprocity for licenses issued in other states.
(a) A person licensed to carry a handgun in any state whose laws recognize and give effect in that state to a license issued under the laws of the State of Alabama shall be authorized to carry a handgun in this state. This section shall apply to a license holder from another state only while the license holder is not a resident of this state. A license holder from another state shall carry the handgun in compliance with the laws of this state.
(b) The Attorney General shall periodically publish a list of states which meet the requirements of subsection (a). (Act 2001-494, p. 862, § 1.)

Alabama honors all permits from the states listed below:
Alaska, Arizona, Arkansas, Colorado, Florida, Georgia, Idaho, Indiana, Iowa, Kentucky, Louisiana, Michigan, Mississippi, Missouri, New Hampshire, North Carolina, North Dakota, Oklahoma, South Dakota, Tennessee, Texas, Utah, Wyoming

An Alabama Permit is honored in all states listed below:
Alabama, Alaska, Arizona, Arkansas, Colorado, Florida, Georgia, Idaho, Indiana, Iowa, Kentucky, Louisiana, Michigan, Mississippi, Missouri, New Hampshire, North Carolina, North Dakota, Oklahoma, South Dakota, Tennessee, Texas, Utah, Vermont, Wyoming

Until the Legislature, or a court of competent jurisdiction, or an "official" Attorney General's Opinion addresses this question, our office's "unofficial opinion" is that, at this time, Alabama will honor non-resident concealed handgun licenses from a state which recognizes handgun licenses issued to Alabama residents. Since this is a new area of law and subject to change, we do urge caution.