An Android Phone is a mobile phone with an operating system developed by Google. The software it is based on is Linux and GNU. An example of an Android phone out in the market is a Samsung Galaxy S II.
Android is a linux based operating system for mobile devices developed by Open Handset Alliance led by Google. It has a large community of developers writing applications that extend its functionality.