Postoji mnogo različitih problema s računalstvom u oblaku koji su se pojavili u 2000-im i 2010-im godinama kako je računalstvo u oblaku postalo sve raširenije. Neke od najvećih zabrinutosti su one vezane uz kontrolu i sigurnost osobnih podataka, koji su ostavljeni pod zaštitom tvrtke u oblaku i izvan sigurnosti vlastitog poslužitelja pojedinca. Iako se zabrinutosti i dalje pojavljuju, pružatelji usluga u oblaku rade na rješavanju problema s računalstvom u oblaku prije nego što postanu neugodnost za njihove klijente.
Jedan od najvećih problema računalstva u oblaku je sigurnost. Pružatelji usluga u oblaku pohranjuju veliku količinu podataka na svojim poslužiteljima i mnogi ljudi i tvrtke su zabrinuti da bi podatke pohranjene na udaljenim lokacijama mogao hakirati lopov ili bivši zaposlenik. Davatelji usluga, međutim, ulažu mnogo sredstava u sigurnost, često više nego što bi to učinila prosječna osoba ili tvrtka.
Prijenos podataka s jednog računala ili sustava na drugo još je jedan od problema računalstva u oblaku zbog kojeg mnogi ljudi brinu. Uz stvaranje i korištenje više programa i formata, podaci se moraju lako prenositi s jednog sustava na drugi. Iako postoje neki davatelji usluga u oblaku koji pohranjuju podatke na načine koji nekim operativnim sustavima otežavaju dohvaćanje, mnogi davatelji koriste formate koji se lako pretvaraju između operacijskih sustava i programa. To je poznato kao podrška za više platformi.
Mogućnost pristupa podacima još je jedan od problema računalstva u oblaku. U računalstvu u oblaku podaci se pohranjuju na udaljenim poslužiteljima u posjedu davatelja i pristupa im se putem interneta. Poremećaj u internetskoj usluzi ili u funkciji poslužitelja može ometati korisnikovu mogućnost pristupa svojim podacima. Pružatelji usluga u oblaku predviđaju takve smetnje i pokušavaju ih nadoknaditi tako što imaju rezervne sustave i poslužitelje kojima klijent može pristupiti ako primarni ne rade.
Drugi problem računalstva u oblaku je vlasništvo nad podacima i pravima intelektualnog vlasništva. Ugovori između pružatelja usluga u oblaku i klijenta navode pravna pitanja koja mogu nastati ako dvije strane osporavaju vlasništvo nad informacijama pohranjenim u oblaku. Većina pružatelja usluga u oblaku ima ugovore u kojima se jasno navodi da svaka imovina koju klijent postavi u oblak i dalje ostaje u vlasništvu klijenta.