PHP cannot be a programming language, since it is interpreted by the server at run-time.
PHP, like Python or Perl, can be used to run PHP scripts, not necessary in a web environment. PHP provides basic programming constructs, data types such as arrays, loops, flow control much like any others. therefore its also a programming language.
# php5 -r 'echo "hello world\n";'
hello world