El problema es que heroku no tiene las migraciones que tiene localmente, para tener la misma versión de base de datos, realice la siguiente migración en heroku:
Para conocer la versión local de la base de datos:$ rake db:version
Luego tome la versión que obtiene localmente y asegúrese de tenerla en heroku haciendo lo siguiente:
$ heroku run rake --trace db:migrate VERSION=20151127134901
Explicación: Esencialmente, el comando anterior lleva la migración de db a heroku con la misma versión de migración que tiene localmente.
¡Espero que ayude!
