Forse hai aggiunto il captcha colonna dopo aver eseguito originariamente heroku run rake db:migrate
la prima volta con quella migrazione inclusa? In tal caso, è necessario reimpostare il database (Tieni presente che questo cancellerà tutti i dati ) con
heroku pg:reset DATABASE
e poi migralo di nuovo con
heroku run rake db:migrate
Dopo questi il captcha dovrebbe essere disponibile anche su Heroku.