Steps to replicate:

Repos
# rhos-release 9   -p 2016-06-20.1

Configure rhos9 repos using rhos-release
Install tempest
#yum install openstack-tempest

Go to /usr/share/openstack-tempest-10.0.0

#./run_tempest.sh

I see the below exception

[root@unused openstack-tempest-10.0.0]# ./run_tempest.sh 
No virtual environment found...create one? (Y/n) n
2016-06-21 22:59:58.826 6922 INFO tempest [-] Using tempest config file /etc/tempest/tempest.conf
Non-zero exit code (2) from test listing.
running=OS_STDOUT_CAPTURE=${OS_STDOUT_CAPTURE:-1} \
OS_STDERR_CAPTURE=${OS_STDERR_CAPTURE:-1} \
OS_TEST_TIMEOUT=${OS_TEST_TIMEOUT:-500} \
OS_TEST_LOCK_PATH=${OS_TEST_LOCK_PATH:-${TMPDIR:-'/tmp'}} \
${PYTHON:-python} -m subunit.run discover -t ${OS_TOP_LEVEL:-./} ${OS_TEST_PATH:-./tempest/test_discover} --list 
--- import errors ---
Failed to import test module: gnocchi.tempest.scenario
Traceback (most recent call last):
  File "/usr/lib/python2.7/site-packages/unittest2/loader.py", line 479, in _find_test_path
    package = self._get_module_from_name(name)
  File "/usr/lib/python2.7/site-packages/unittest2/loader.py", line 384, in _get_module_from_name
    __import__(name)
  File "/usr/lib/python2.7/site-packages/gnocchi/tempest/scenario/__init__.py", line 18, in <module>
    from gabbi import driver
ImportError: No module named gabbi
The test run didn't actually run any tests
[root@unused openstack-tempest-10.0.0]# yum -y install python-gabbi
Loaded plugins: product-id, search-disabled-repos, subscription-manager
This system is not registered to Red Hat Subscription Management. You can use subscription-manager to register.
No package python-gabbi available.
Error: Nothing to do


The above package is not in openstack repos and is required to run tests,
This need to fixed on priority

Please let me know if more info is needed